Extending the Power of Snap Rounding Variants
نویسنده
چکیده
Snap Rounding (SR for short) is a method for converting arbitrary-precision arrangements of line segments into a fixed-precision representation. In the previous years two variants of SR were presented: Iterated Snap Rounding (ISR) and Iterated Snap Rounding with Bounded Drift (ISRBD). Their goal was to eliminate an undesirable property that SR possesses. Prior to their appearances, the capabilities of SR were extended in two publications. One showed how to support dynamic rounding (insertion and deletion of line segments). The other extended SR to IR (limited to arrangement of line segments). In this work we show how to extend ISR and ISRBD to support these capabilities.
منابع مشابه
An intersection-sensitive algorithm for snap rounding
Snap rounding is a method for converting arbitrary-precision arrangements of segments into fixed-precision representation. We present an algorithm for snap rounding with running time O((n + I) log n), where I is the number of intersections between the input segments. In the worst case, our algorithm is an order of magnitude more efficient than the best previously known algorithms. We also propo...
متن کاملRobust Geometric Computing and Optimal Visibility Coverage
1 2 Preface This book presents work in two of the most popular areas of geometric computation: Robust Geometric Computing and Optimal Visibility Coverage. Both areas have been extensively researched in recent years and attracted the attention of many researchers and developers in both the academic and the industrial worlds. The work we present here aims to contribute to this effort by providing...
متن کاملارزش سه شاخص SNAP, CRIB و SNAP-PE در تعیین شدت بیماری و پیشگویی مرگ نوزادان بستری شده در NICU
Background and purpose:There is growing interest in employing screening procedures to identify critical infants at the beginning of hospitalization at NICU and adjusting death rate with severity of early disease. Most of studies were carried out on preterm infants born in the same center. The aim of this study was to compare the diagnostic power of SNAP-PE, SNAP, and CRIB indices in determini...
متن کاملExtending Operational Zone of Rotary Power Flow Controller by Controlling Tap-changers of Transformers
This paper proposes a method for extending the ability of rotary power flow controller (RPFC) using tap-changer of the RPFC’s transformers. A detailed model of the device is presented to analyze the effects of the tap changer operation on the performance of the RPFC. To evaluate the results, the RPFC model is simulated using PSCAD/EMTDC software. Dynamic operation of the RPFC on a 400 kV transm...
متن کامل